The spherical visibility map
نویسندگان
چکیده
We introduce a novel representation for visibility in three dimensions and describe an efficient algorithm to construct it. The data structure is a spherical map that consists of a doubly–connected edge list embedded on the surface of a sphere. Each face of the spherical map is labeled with the polygon visible in the corresponding cone. We demonstrate that the algorithm is efficient and robust by showing statistics of its time and space requirements for handling several classes of input.
منابع مشابه
Computing global visibility maps for regions on the boundaries of polyhedra using Minkowski sums
A global visibility map is a spherical image built to describe the complete set of global visible view directions for a surface. In this paper, we consider the computation of global visibility maps for regions on the boundary of a polyhedron. Both the self-occlusions introduced by a region and the global occlusions introduced by the rest of the surfaces on the boundary of the polyhedron are con...
متن کاملResearch Visibility maps and spherical algorithms
By the extraction of ideas from computer vision, geometrical design and complexity analysis, a structure called visibility emerges. The paper describes a way in which a 3D workpiece is mapped onto the unit sphere, and its visibility is determined. For applications, manufacturing machines are classified by their degrees of freedom into point, line and surface visible processes. Algorithms for op...
متن کاملNondegeneracy of Harmonic Volumetric Parameterization on Star-shaped Domains
sectionHarmonic Volumetric Parameterization using MFS After the decomposition of a given object M , we get a set of star shapes {Mi}, each region being guarded by a point gi. Then we can parameterize each subregion onto a solid sphere. A key property that we will show shortly is that such a harmonic map is guaranteed to be bijective. The harmonic map can be computed using the method of fundamen...
متن کاملAutomated scanning of dental impressions
Presented in this paper is an automated scanning procedure of a dental impression that utilizes an SLS (Structured Light System). The proposed procedure identifies missing areas from the initial scanning data from default orientations and attempts to locate additional scanning orientations to fill themissing areas. The core part of the proposed procedure is an algorithm that computes additional...
متن کاملParallel and adaptive visibility sampling for rendering dynamic scenes with spatially varying reflectance
Fast rendering of dynamic scenes with natural illumination, all-frequency shadows and spatially-varying reflections is important but challenging. One main difficulty brought by moving objects is that the runtime visibility update of dynamic occlusion is usually time-consuming and slow. In this paper, we present a new visibility sampling technique and show that efficient all-frequency rendering ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer-Aided Design
دوره 39 شماره
صفحات -
تاریخ انتشار 2007